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Non-equalized digital receiver using block decoding with erasure and error correction 



(54 

(57) A communications receiver system is pre- 
sented for detecting burst errors and providing erasure 
information to the block decoder, thereby effectively 
doubling the conventional correction capability of the 
block decoder with only a minimal increase in complex- 
ity. In one embodiment, the receiver includes a demod- 
ulator modified to detect error bursts in the received 



symbol sequence. Once detected, the locations of sym- 
bols in error are marked in the form of erasure flags. An 
error correction decoder is then able to correct up to 
twice as many errors with the additional information pro- 
vided by the erasure flags. 
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Description 

BACKGROUND OF THE INVENTION 

1 . Field of the Invention 5 

This invention relates to the field of digital commu- 
nication systems such as those that might be used for 
satellite transmission channels and cable channels, and 
in particular to methods of improved decoding of error w 
correction coded signals in systems without digital 
equalization. 

2. Description of the Relevant Art 

15 

The history of error correction coding begins with a 
discovery that any communications channel has a cal- 
culable capacity such that information transmission at a 
rate which does not exceed the capacity can be 
achieved with as small an error rate as desired. This 20 
information transmission is accomplished via the use of 
error correction coding. The discovery was based on 
ensemble averages, and consequently did not provide a 
useful code construction technique. An extensive 
amount of effort was expended in developing explicit 25 
code constructions which would provide asymptotically 
vanishing error rates, without success. The class of 
Hamming codes was then introduced, but these codes 
were only capable of correcting single errors. Other 
block codes were later developed, but they were accom- so 
panied by no general construction theory. In the late 
1950's, a probabilistic approach to the decoding prob- 
lem led to the development of tree codes, which have 
been primarily represented by convolutional codes. 
Then around 1960, Reed-Solomon codes and the more 35 
general Bose-Chadhuri-Hocquenghem codes provided 
a large class of multiple error correcting codes, which 
comprise one of the most important classes of block 
codes today. However, the performance of these codes 
suffers when extended to large block lengths. In the late 40 
1960's and early 1970's the Viterbi decoder was intro- 
duced as a replacement for the sequential decoding of 
tree codes, thereby strengthening the feasibility of con- 
volutional coding. Finally, in the 1 970's the Justesen and 
Goppa code families were introduced which provided 45 
good codes with long block lengths, albeit with signifi- 
cantly more complex decoding algorithms. 

Error control codes function by accepting input data 
symbols and processing them in such a way as to add 
some redundancy to the symbol sequence. All error so 
control codes can be formulated so that this coding 
process takes the form of adding check symbols to the 
data symbol sequence. With this formulation, the 
encoder accepts an input word of k data symbols at 
each time step and produces a code word with n sym- ss 
bols, k of which are the input data symbols, and n-k of 
which are the check symbols. An example of such a 
code word 10 having k data symbols 12 and n-k check 
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symbols 14 is shown in Fig. 1. The redundancy added 
by the check symbols serves to increase the distance 
between valid code symbol sequences. A common 
measure of the distance between two code words is the 
number of symbols in which they differ, defined herein 
as the Hamming distance. Shown in Fig. 2 are two code 
words 1 6 and 1 8 which are selected from the set of valid 
code words that make up an example block code. A 
comparison of two code words 16 and 18, shown in Ftg. 
2 reveals three symbol positions which differ: D 3 , D 5 , 
and D 7 . TTius the Hamming distance between code 
words 16 and 18 is three. The minimum Hamming dis- 
tance between any two sequences of code words is 
called the minimum Hamming distance of the code, and 
is often denoted d H mjn . For a block code, each code 
word is unrelated to other code words, so this distance 
corresponds to the minimum Hamming distance 
between any two code words. In Fig. 2, the code words 
16 and 18 are the nearest valid code words, so for this 
code d H min =3. 

When code words are transmitted across a noisy 
channel, they are often subject to corruption. This cor- 
ruption typically takes the form of symbol errors in the 
code word. Usually the locations of these errors are 
unknown prior to decoding, but in some cases it is pos- 
sible to determine the locations of these errors prior to 
decoding. When this occurs, it is advantageous to mark 
their locations in some manner so that these symbols 
are disregarded in the decoding process. When this is 
done, these errors which are characterized by an 
unknown error value but a known error location can be 
referred to as erasures. The circumstances under which 
the code word will be correctly decoded are provided by 
the following equation: 

n E+ 2n e* d min- 1 . 

where n E is the number of erasures and n e is the 
number of errors. 

To illustrate the above equation, assume that code 
word 1 8 is transmitted and received as a corrupted code 
word 20 with two symbol errors. Consider the well 
known decoding algorithm wherein the received code 
word is compared to all valid code words, and the valid 
code word that is most like the received code word is 
chosen as the correct code word. Decoding is then 
accomplished by simply removing the check symbols 
from the chosen code word. In Fig. 2 code word 20 rep- 
resents a received code word that contains two symbol 
errors. According to the equation, code word 20 may be 
incorrectly decoded, and indeed it differs by only one 
symbol from code word 16. According to the stated 
decoding algorithm, incorrect code word 16 is chosen, 
resulting in a decoding error. However, when the knowl- 
edge of the error locations is applied as shown by code 
word 22, then these symbols are ignored in the compar- 
ison process and code word 22 matches the correct 
code word 18. Consequently code word 22 with eras- 
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ures is correctly decoded. In general, the number of 
erasures that a code can tolerate without making deci- 
sion errors is twice the number of unerased errors that it 
can tolerate. Further details on the design and function 
of error correction codes may be found in Bernard SWar, 5 
Digital Communications: Fundamentals and Applica- 
tions, Prentice Hall, Englewood Cliffs NJ, pp. 263-365, 
1988, incorporated herein by reference. 

While this relation between error and erasure toler- 
ance is well known, a practical mechanism for detecting 10 
error locations before decoding is not. The above equa- 
tion shows that erasures and errors both impair the abil- 
ity to decode correctly, and the advantage gained by 
using erasures is the provision of additional side infor- 
mation to the decoder. When erasures are misapplied, is 
that is, when the location of errors is misidentrf ied, then 
decoding performance worsens. 

The art of code design revolves around optimizing 
the tradeoff between rate reduction and Hamming dis- 
tance gain for a given code complexity. Reed-Solomon 20 
codes are extremely popular because this family of 
codes is based on a construction that allows for custom 
tailoring of the information rate and Hamming distance 
properties of the code. Furthermore, efficient decoders 
are easy to design for these codes. However at large 25 
block lengths, the performance of Reed-Solomon codes 
suffers a loss of efficiency. A technique for extending the 
effective block length of these codes is to follow the 
Reed-Solomon encoder with an interleaver which acts 
to intersperse the symbols from one code word with the 30 
symbols from other code words. One way to do this is by 
writing the code words into a memory matrix column- 
wise and reading the completed matrix row-wise. The 
interleaver can then be followed by a convolutional 
encoder which further adds redundancy to the symbol 35 
sequence. At the receiving end the process is reversed, 
first applying a convolutional decoder to the received 
sequence, next applying a de-interleaver, and finally 
performing the Reed-Solomon block decode. Each of 
the additional steps adds only a moderate amount of 40 
complexity to the system while significantly boosting its 
performance. 

This arrangement is typically used in environments 
where code symbol errors caused by the channel tend 
to occur randomly or in bursts. Burst errors are not ran- 45 
dom isolated errors, but rather burst errors are defined 
as errors which occur in localized groups. For example, 
in the case of the satellite receiver system, the nature of 
the errors on the channel is typically random, although 
when a concatenated decoder is used, errors in convo- so 
lutional decoding tend to be burst errors. A method for 
detecting bursts errors of the convolutional decoder 
would prove advantageous in assisting the following 
block decoder. Apart from the random noise, other 
effects may corrupt the transmitted signal. These effects ss 
are more bursty in nature (examples: microwave radia- 
tion close to the receiving antenna, lightning, home 
appliance electrical noise, etc.). The de-interleaver acts 
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to distribute errors within a group so that they are iso- 
lated and fewer occur within a given code word. This in 
turn enhances the probability that the number of errors 
will not exceed the correction capability of the Reed- 
Solomon code. Nevertheless, it is still necessary to use 
Reed-Solomon codes of moderate length and complex- 
ity to keep the error correction capability high enough to 
preserve their resistance to burst errors. 

Since error correction coding necessitates the 
transmission of check symbols in addition to the data 
symbols, the bandwidth available to the data symbols 
can be decreased to make room for the check symbols, 
or additional bandwidth can be allocated for the check 
symbols. The first option results in a reduction of the 
rate at which data can be transmitted, and the second 
option results in an increase in overall channel band- 
width. Typically one of these options is required, but the 
tradeoff is increased manufacturing tolerances, 
increased margin for equipment degradation, a reduc- 
tion of the required signal-to-noise ratio, and an overall 
reduced probability of error. 

SUMMARY OF THE INVENTION 

TTie problems outlined above are in large part 
solved by a receiver with a mechanism for detecting 
burst errors and providing erasure information to the 
block decoder, thereby increasing the conventional cor- 
rection capability of the block decoder with only a small 
increase in complexity. In one embodiment, the receiver 
includes a demodulator modified to detect error bursts 
in the received symbol sequence. Once detected, the 
locations of symbols in error are marked in the form of 
erasure flags. An error correction decoder is then able 
to correct up to twice as many errors with the additional 
information provided by the erasure flags. 

Broadly speaking, the present invention contem- 
plates a receiver for detecting and correcting errors 
within a received signal. The receiver comprises a 
demodulator coupled to a block decoder. The demodu- 
lator includes a matched filter coupled to receive a mod- 
ulated signal from an analog channel. The output of the 
matched filter is operatively coupled to an analog-to- 
digital converter. The combination of these elements 
provides a demodulated signal comprising a sequence 
of noise-corrupted symbols. The demodulator further 
includes a circuit for determining the energy of the noise 
which corrupts each symbol. The noise energy is 
passed through a filter which functions to determine an 
average noise energy. A threshold detector is then used 
to determine if the average noise energy exceeds a 
given threshold and, once the threshold has been 
exceeded, the detector asserts erasure flags. The eras- 
ure flags are aligned with the symbols having error sig- 
nal values which exceed the noise threshold (after 
averaging). The erasure flags thereby serve to identify 
the locations of symbol errors in the demodulated sig- 
nal. The erasure flags are passed to the block decoder 
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in conjunction with the demodulated signal. TTie block 
decoder then detects and corrects errors in the demod- 
ulated signal and provides a decoded symbol 
sequence. 

The present invention also contemplates a commu- s 
nications system comprising an encoder, a modulator, 
an analog channel and a receiver which are all serially 
coupled in the order listed. The encoder accepts a dig- 
ital signal and converts it to an encoded signal. The 
encoded signal is modulated by the modulator and 10 
transmitted via the analog channel to the receiver. The 
receiver has a noise threshold detector which provides 
erasure flags aligned with burst error locations in a 
codeword. The erasure flagged codewords are then 
decoded though use of a block decoder. The receiver is 
thereby receives the transmitted signal and converts the 
transmitted signal to substantially the original digital sig- 
nal. 

BRIEF DESCRIPTION OF THE DRAWINGS 20 

Other objects and advantages of the invention will 
become apparent upon reading the following detailed 
description and upon reference to the accompanying 
drawings in which: 25 

Fig. 1 is a code word comprising a structured 
sequence of data symbols and check symbols 
encoded according to a block and/or convolutions 
encoder; 30 

Fig. 2 is set of code words exemplifying a correct 
code word, an incorrect yet valid code word, a cor- 
rupted version of the correct code word with errors, 
and a corrupted version of the correct code word 35 
with erasures; 

Fig. 3 is a block diagram of a first embodiment of a 
digital communications system having an improved 
demodulator capable of providing symbol erasure 40 
information to a error correction decoder; 

Fig. 4 is a block diagram of a second embodiment 
of a digital communications system having an 
improved demodulator capable of providing symbol 45 
erasure information to an error correction decoder; 

Fig. 5 is an example of a binary number splitting 
scheme by which use of a decision element and 
comparator may be avoided; and so 

Fig. 6 is a block diagram showing two equivalent 
methods by which demodulation may be achieved. 

While the invention is susceptible to various modif i- ss 
cations and alternative forms, specific embodiments 
thereof are shown by way of example in the drawings 
and will herein be described in detail, it should be 



understood, however, that the drawings and detailed 
description thereto are not intended to limit the invention 
to the particular form disclosed, but on the contrary, the 
intention is to cover all modifications, equivalents and 
alternatives falling within the spirit and scope of the 
present invention as defined by the appended claims. 

DETAILED DESCRIPTION OF THE INVENTION 

Turning now to the drawings, Fig. 3 represents first 
embodiment of a digital communications system 30 
which employs an improved demodulator. Digital com- 
munications system 30 comprises an encoder 32, a 
modulator 38, an analog channel 40, a demodulator 42, 
and a decoder 36, all of which are coupled serially in the 
order listed. 

Digital communications system 30 serves to 
accept, transport and reliably reconstruct input data. 
Digital communications system 30 uses an encoder- 
decoder pair to implement an error correction code such 
as a Reed-Solomon block code. Usage of error correc- 
tion coding decreases the probability of a symbol error 
and thereby increases the reliability of the system. 
Encoder 32 encodes the input data stream. Modulator 
38 converts the encoded data stream into a modulated 
signal which can be transported via analog channel 30. 
Analog channel 40 is subject to interference which cor- 
rupts the modulated signal. The interference typically 
appears as an additive noise signal. The signal received 
at the output of analog channel 40 is the sum of the 
noise signal and the modulated signal. Demodulator 42 
accepts the noise-corrupted receive signal and converts 
it to a detected data stream. The detected data stream 
is ideally the same as the encoded data stream, but due 
to the noise corruption, may contain symbol errors. In 
many channel environments, the interference is subject 
to "bursty" behavior, i.e. short, intense increases in the 
level of interference. This behavior results in groups of 
symbol errors in the detected data stream. Demodulator 
42 detects the increases in interference level and pro- 
vides a sequence of erasure flags to identify the groups 
of errors in the detected data stream. Decoder 36 con- 
verts the detected data stream into an output data 
stream, using the sequence of erasure flags to increase 
the number of symbol errors which may be corrected. 

Encoder 32 performs two functions: error correction 
encoding and interleaving. To achieve this, a preferred 
encoder hereof comprises a block encoder 44 and an 
interleaver 46. Block encoder 44 encodes the input data 
preferably using a Reed-Solomon encoding scheme, 
interleaver 46 acts to take adjacent code symbols and 
disperse them in the encoded data stream. A de-inter- 
leaving operation is performed after transmission, with 
the result that the dispersed symbols will be recollected 
to their initial positions (prior to interleaving) before 
entering the decoder. This prevents a typical noise burst 
from causing enough symbol errors in one code word to 
exceed the correction limit of the code being used. 
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Modulator 38 converts the encoded data stream 
into a modulated signal which analog channel 40 can 
transport. Any known digital modulation technique may 
be used, including antipodal signaling, orthogonal sign- 
aling, mufti-amplitude signaling, multi-phase signaling, 
and quadrature signaling. The modulation method is 
chosen as one which has less susceptibility to interfer- 
ence on analog channel 40. 

Analog channel 40 may comprise either a transmis- 
sion or storage medium by which the modulated signal 
can be transported across space and/or time. Transmis- 
sion media which accomplish the former include micro- 
wave links, wave guides, transmission lines, and optic 
fibers. Storage media which accomplish the latter 
include magnetic media, compact disks, and random- 
access memory. Regardless of the channel function, 
the modulated signal experiences some interference in 
the form of an additive noise signal. The interference 
may cause symbol errors at certain symbol locations 
present at the output of demodulator 42. This is the 
motivation for using error correction coding hereof. 

Demodulator 42 recovers a noise-corrupted version 
of the modulated signal and converts it to a detected 
data stream with associated erasure flags. The 
detected data stream is ideally equal to the encoded 
data stream, but due to the noise corruption, symbol 
errors may exist. Demodulator 42 will identify symbol 
errors by asserting an erasure flag for locations in which 
symbol errors are present. Demodulator 42 comprises a 
matched filter 52, an analog-to-digital [AID) converter 
54, a decision element 56, and a delay line 58, which 
are all coupled serially within a communication path in 
the order listed. Demodulator 42 further comprises a 
comparator 60, a windowing filter 62, and a threshold 
detector 64 coupled outside the communication path. 

Matched filter 52 filters the noise-corrupted modu- 
lated signal in preparation for A/D conversion. The pur- 
pose of a matched filter is to maximize the signal-to- 
noise ratio of an information-carrying signal. As 
explained in many standard texts (e.g.- see Simon Hay- 
kin, "Communication Systems, 2ed", © 1983 John Wiley 
& Sons, New York, pp. 530-540, incorporated herein by 
reference) this is accomplished by designing the filter 
response to be a time-reversed replica of the unmodu- 
lated signal. The output signal of matched filter 52 is 
sampled by A/D converter 54, which then provides a 
digital filtered signal. Alternate methods for producing 
the digital filtered signal from the noise-corrupted mod- 
ulation signal are discussed later, and it is intended that 
these methods be included in the scope of the present 
invention. 

Thus demodulator 42 contains matched filter 52 
and A/D converter 54 in the communication path. Two 
additional elements are placed in the communication 
path: decision element 56 and delay line 58. Decision 
element 56 accepts a sequence of digital filtered signal 
samples and operates on each of them to determine the 
closest code symbol. The sequence of code symbols 



provided by decision element 56 forms a detected sym- 
bol stream which passes through delay line 58. Delay 
line 58 acts to buffer the code symbols until an erasure 
flag for each code symbol is determined. Once each 
5 symbol obtains an associated erasure flag, the symbol 
is passed with its erasure flag to decoder 36. 

The erasure flags are generated outside the com- 
munication path in the following manner. Comparator 60 
is coupled to compare the input and output of decision 

10 element 56. Comparator 60 compares the detected 
symbols at the output of decision element 56 to the dig- 
ital filtered signal samples at the input of decision ele- 
ment 56. Assuming that the detected symbols are 
correct, the difference between the input and output of 

15 decision element 56 is a sequence of error values due 
to interference on analog channel 40. The sequence of 
error values is hereby defined to be an error signal. 
Comparator 60 squares the error signal to provide an 
error energy signal. Alternatively, the error energy signal 

20 may be formed by taking the absolute value of the error 
signal. 

The output line from comparator 60 couples the 
error energy signal to windowing filter 62, which in turn 
is coupled to threshold detector 64. An average error 

25 energy signal is then formed by averaging the portion of 
the error energy signal contained in a time interval. One 
method for accomplishing this is by passing the error 
energy signal through windowing filter 62. One imple- 
mentation for windowing filter 62 is a shift register of a 

30 specified length that stores the past samples of the error 
energy signal, and a summer that sums the contents of 
the shift register. The average error energy signal is 
compared against a threshold parameter by threshold 
detector 64. The threshold parameter is chosen so that 

35 when the average error energy signal exceeds the 
parameter value, this indicates the presence of an error 
burst (i.e. a group of symbol errors) in delay line 58. 

Threshold detector 64 is coupled to conditionally 
set erasure flags of symbols contained by delay line 58. 

40 Threshold detector 64 asserts the erasure flags associ- 
ated with error symbols as indicated by the above- 
threshold average error energy signal. The detected 
symbol sequence with associated erasure flags is then 
forwarded to decoder 36. The erasure flags are then 

45 attributed in proper time sequence to the symbols within 
the code word via delay line 58. Delay line 58 essentially 
operates as a buffer for storing code words as they 
arrive across the communication channel. The amount 
of delay within the buffer is adjusted so that each sym- 

50 bol of a code word is delayed sufficiently to allow a flag 
associated with that symbol to be placed with its corre- 
sponding symbol. Since comparing, windowing, and 
thresholding functions require a defined amount of time, 
the delay amount of delay line 58 equal the throughput 

55 delay associated with those elements. 

Decoder 36 has two functions: de-interleaving and 
decoding. Decoder 36 is comprised of de-interleaver 48 
and block decoder 50. De-interleaver 48 is coupled to 
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receive the detected symbol sequence with associated 
erasure flags and produce a de-interleaved symbol 
sequence with associated erasure flags by reversing 
the actions of interleaver 46. The de-interleaved symbol 
sequence is ideally equal to the encoded data stream, 5 
but the interference on analog channel may result in the 
presence of errors in the de-interleaved symbol 
sequence. If a burst error is present in the detected 
symbol sequence, the effect of the de-interleaving will 
be to disperse the symbol errors in the de-interleaved w 
symbol sequence so that the symbol errors are no 
longer adjacent each other. This dispersion aspect pro- 
vides improved block decoder performance since each 
code word is made to contain fewer symbol errors. 

Block decoder 50 serves to convert the de-inter- 15 
leaved symbol sequence with associated erasure flags 
to an output data stream which is ideally equal to the 
input data stream. Block decoder 50 is preferentially a 
Reed-Solomon decoder chosen to invert the operation 
of block encoder 44. Block decoder 50 is designed to 20 
correct symbol errors using the additional information 
provided by the erasure flags to double the maximum 
number of errors which can be corrected in a code 
word. Recall from the background discussion that if all 
the symbol error locations are known, twice as many 25 
errors can be corrected than if none of the symbol error 
locations are known. Since the erasure flags serve to 
indicate the location of symbol errors, block decoder 50 
is designed to make use of this information, and thereby 
attain the increased error correcting capability. Digital 30 
communications system 30 consequently attains a sub- 
stantially increased reliability with only a small increase 
in complexity. 

A correspondence in reliability and complexity 
exists. The correspondence may be manipulated in the 35 
following manner. If the improved reliability is much 
greater than what is required, simpler block encoder- 
decoder pair with reduced error correction capability 
may be used. This effectively reduces the overall sys- 
tem complexity while maintaining or slightly improving ao 
the overall system reliability through use of the 
improved demodulator. 

Decision element 56 may take the form of one or 
more comparators, each of which simply determines 
whether a digital filtered signal sample is greater than or as 
less than a given value. The given values are chosen to 
be the midpoints between valid symbol values. In this 
manner, the decision element is able to find the valid 
symbol value closest to the digital filtered signal sample, 
in effect rounding or truncating the signal sample. The so 
closest valid symbol value is chosen as the correct sym- 
bol. This is often referred to as making a hard decision. 
One example of the function of the decision element fol- 
lows: Let valid symbol values be 0,1,2, and 3. Assume 
the received digital filtered signal samples are 1.1, 5.7, ss 
and 1 .6. The decisions rendered by the decision ele- 
ment are 1, 3, and 2, respectively. 

The distance between the digital filtered signal 
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sample and the valid symbol value is determined by the 
interference on analog channel 40. If analog channel 40 
were perfect, the digital filtered signal would be equal to 
the encoded data stream. By taking the absolute value 
or square of the distance, an error energy signal repre- 
senting the level of the interference on the channel is 
generated. This error energy signal can then be proc- 
essed in one of several manners. An estimated error 
power can be generated by averaging a f ixed number of 
past noise signals. This is the approach provided by the 
windowing filter. Recall that the windowing filter consists 
of a shift register and a summer which sums the con- 
tents of the shift register. It is expected that an error 
burst will be characterized by a sudden jump in the dif- 
ference between the current and previously estimated 
error power. When threshold detector 64 detects this 
sudden jump, the corresponding symbol locations in the 
detected symbol stream have an erasure flag set. Once 
the estimated error power returns below the threshold 
for subsequent symbol locations, the erasure flags are 
reset for the subsequent symbol locations. 

Turning now to Fig. 4, a digital communications sys- 
tem 30 is shown with an alternate embodiment of 
demodulator 42. In this alternate embodiment, demodu- 
lator 42 performs the same function as before without 
use of a decision element or a comparator. Elimination 
of the decision element and comparator is accom- 
plished by manipulating the bits within the digital filtered 
signal provided by A/D converter 54. 

Referring to Fig. 5, exemplary bits within a digital fil- 
tered signal are shown. A set of most significant bits 72 
will represent the detected symbol value. A next most 
significant bit 74 will be an inversion bit. A set of remain- 
ing bits 76 will be the error value. The bits are parti- 
tioned, each partition being separately routed. Referring 
to Figs. 4 and 5 in combination, the most significant bits 
72 are routed to delay line 58. The inversion bit 74 and 
the remaining bits 76 are routed to the windowing filter 
62 which is augmented with a logic gate that forms the 
error energy signal by inverting the remaining bits 76 if 
and only if the inversion bit 74 is false. This forms an 
approximate absolute value of the error signal. 

Fig. 5 provides an example of this bit manipulation 
technique. In this example, the A/D converter output 
consists of five bits, and there are four valid symbol val- 
ues 0,1,2, and 3 as indicated by the dots. The two most 
significant bits form a bit pair 72 which represents the 
symbol value. The next most significant bit is an inver- 
sion bit 74. The two least significant bits form an error 
signal value 76. To find an absolute value of the error 
signal value, the bits forming error signal value 76 are 
inverted if and only if inversion bit 74 is zero. For exam- 
ple, assume that the digital filtered signal sample pro- 
vided by the A/D converter is 10001, as indicated by the 
x in Fig. 5. The most significant bits 72 (10) represent 
the symbol value 2. The most significant bits are routed 
to delay line 58. The inversion bit 74 (0) is false, indicat- 
ing that the remaining bits 76 (01) must be inverted to 
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Claims 

1 . A communications system comprising : 

an encoder configured to receive a digital sig- 
nal and thereafter convert said digital signal to 
a coded digital signal; 

a modulator coupled to receive said coded dig- 
ital signal and thereafter convert said coded 
digital signal to a modulated signal; 
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2. 



determine the absolute value of the error signal. Thus 
the absolute value of the error signal is 2, or 10 in 
binary. The inversion is performed by windowing filter 32 
prior to storage of the value in the shift register. 

Fig. 6 is used to illustrate the fact that the digital fil- 
tered signal may be generated by alternate means with- 
out adversely affecting the performance of demodulator 
42. It should be recognized that filtering which is per- 
formed in the continuous time domain can also be per- 
formed in the digital domain when certain criteria are 
met. Fig. 6a shows a matched filter 80 followed by A/D 
converter 82. This is the above disclosed method for 
generating the digital filtered signal from the noise-cor- 
rupted modulated signal. In some applications where 
the sampling frequency of the A/D converter is more 
than twice the highest frequency component of the 
modulated signal, the matched filter may be replaced by 
a low-pass filter, and the matched filtering operation 
performed digitally after the noise-corrupted modulated 
signal has been converted to a digital signal. This 
observation follows from a well-known theorem that no 
information is lost in the conversion from the continu- 
ous-time domain to the digital domain if the sampling 
frequency exceeds twice the highest frequency compo- 
nent of the continuous-time signal. If proper sampling 25 3. 
occurs, moving the matched filtering operation to the 
digital domain operates the same as if matched filtering 
occurs prior to A/D conversion. Fig. 6b shows a config- 
uration which accomplishes this, and which may be 
regarded as equivalent to Fig. 6a. In Fig. 6b, a low-pass 
filter 84 is followed by an A/D converter 86, which is then 
followed by a digital matched filter 88. In some applica- 
tions the desired sampling frequency is not twice the 
highest frequency component of the continuous time 
signal. In these applications the configuration of Fig. 6b 
may still be used if the sampling frequency of the A/D 
converter is first increased as required. Then, after the 
matched filter, a decimation operation is performed to 
reduce the sampling frequency back to the desired 
level. 

Numerous variations and modifications will become 
apparent to those skilled in the art once the above dis- 
closure is fully appreciated. It is intended that the follow- 
ing claims be interpreted to embrace all such variations 
and modifications. 
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an analog channel adapted to receive 
modulated signal and impute interference ther- 
eon; and 

a demodulator configured to provide a 
sequence of demodulated code symbols and 
an erasure flag associated with said sequence 
of demodulated code symbols at a time period 
in which said interference exceeds a threshold 
amount. 

The communication system as recited in claim 1, 
wherein said demodulator comprises: 

an analog-to-digital converter operably coupled 
to convert said modulated signal to a sequence 
of samples; and 

a delay line for storing said sequence of 
demodulated code symbols and attributing an 
erasure flag to one of said symbols to which the 
interference associated therewith exceeds said 
threshold amount. 

The communication system as recited in claim 2, 
wherein said erasure flag is set during said time 
period in which said interface exceeds a threshold 
amount. 

The communication system as recited in claim 2, 
wherein said demodulator further comprises: 

a digital filter coupled to an output of said ana- 
log-to-digital converter for determining an aver- 
age error value from a set of said sequence of 
samples; and 

a threshold detector coupled to receive said 
average error value and assert said erasure 
flag whenever said average error value 
exceeds said threshold value. 

The communication system as recited in claim 1, 
further comprising a decoder coupled to receive 
said sequence of demodulated code symbols and 
said erasure flag, configured to correct erasures 
and errors in said sequence of demodulated code 
symbols with said erasure flag, and configured to 
convert said sequence of demodulated code sym- 
bols to substantially said digital signal. 

The communications system as recited in claim 2, 
wherein a binary representation of said sequence 
of samples is split into an integer component and a 
fractional component, wherein said sequence of 
demodulated code symbols is said integer compo- 
nent, and wherein said error energy signal is a func- 
tion of said fractional component. 
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7. The communications system as recited in claim 2, 
wherein said sequence of demodulated code sym- 
bols is output by a decision element coupled to 
receive said sequence of samples and provide a 
nearest symbol value, and wherein a comparator 5 
provides said error energy signal by taking the dif- 
ference of said sequence of samples and said 
sequence of demodulated code symbols. 

8. The communications system as recited in claim 1 , 10 
wherein said analog channel comprises a tele- 
phone line. 

9. The communications system as recited in claim 1 , 
wherein said encoder comprises: is 

a Reed-Solomon encoder configured to con- 
vert said digital signal to a non-interleaved 
coded digital signal; and 

20 

an interleaver coupled to receive said non- 
interleaved coded digital signal and thereafter 
provide said coded digital signal by re-ordering 
symbols in said non-interleaved coded digital 
signal in accordance with a standard block 25 
interleaver scheme. 

10. A receiver apparatus for detecting and correcting 
errors within a received signal, comprising: 

30 

a demodulator configured to provide a demod- 
ulated coded digital signal with associated 
erasure flags indicative of regions with exces- 
sive values of an interference signal, said 
demodulator comprising: 35 

a matched filter coupled to receive a mod- 
ulated signal and thereafter convert said 
modulated signal to a filtered signal; 

40 

an analog-to-digital converter coupled to 
receive said filtered signal and thereafter 
convert said filtered signal to a digital fil- 
tered signal from which said demodulated 
coded digital signal is determined; 45 

a windowing filter coupled to receive an 
error energy signal and thereafter provide 
an average error energy signal; and 

so 

a threshold detector coupled to receive 
said average error energy signal and 
assert an erasure flag whenever said aver- 
age error energy signal exceeds a thresh- 
old value; and ss 

a decoder coupled to receive said demodu- 
lated coded digital signal with associated eras- 



ure flags, configured to correct erasures and 
errors in said demodulated coded digital signal 
with associated erasure flags, and configured 
to convert said demodulated coded digital sig- 
nal to an original digital signal. 

11. The receiver apparatus as recited in claim 10, 
wherein a binary representation of said digital fil- 
tered signal is split into an integer component and a 
fractional component, wherein said demodulated 
coded digital signal is said integer component, and 
wherein said error energy signal is a function of 
said fractional component. 

12. The receiver apparatus as recited in claim 10, 
wherein said demodulated coded digital signal is 
output by a decision element coupled to receive 
said digital filtered signal and provide a nearest 
symbol value, and wherein a comparator provides 
said error energy signal by taking the difference of 
said digital filtered signal and said demodulated 
coded digital signal. 

13. The receiver apparatus as recited in claim 10, 
wherein said decoder comprises: 

a de-interleaver coupled to receive said 
demodulated coded digital signal with associ- 
ated erasure flags and thereafter reorder sym- 
bols and associated erasure flags therein in 
accordance with a standard block de-inter- 
leaver scheme to produce a de-interleaved sig- 
nal with associated erasure flags; and 

a block decoder coupled to receive said de- 
interleaved signal with associated erasure 
flags, configured to correct erasures and errors 
in said de-interleaved signal with associated 
erasure flags, and configured to thereafter con- 
vert said de-interleaved signal to substantially 
said digital signal. 

14. The apparatus as recited in claim 13, wherein said 
erasure flag is set in each of multiple locations 
within a region of said demodulated coded digital 
signal corresponding to intervals in which values of 
said average error energy signal exceed said 
threshold value. 

15. The apparatus as recited in claim 14, wherein said 
multiple locations are adjacent within said demodu- 
lated coded digital signal prior to entry into said de- 
interleaver and are separated within said coded 
digital signal after exit from said de-interleaver. 

16. The apparatus as recited in claim 15. wherein said 
erasure flag may be set in multiple locations of a 
code word at approximately twice the quantity of 
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erroneous symbols correctable by an apparatus 
absent said erasure flag. 

1 7. A method for locating erroneous symbols within a 
demodulated coded digital signal, comprising: s 

performing analog-to-digital conversion of an 
analog filtered signal to a digital filtered signal 
represented by a sequence of binary values; 

10 

splitting each binary value in said sequence 
into an integer component and a fractional 
component; 

providing said integer components as said is 
demodulated coded digital signal; 

forming an error energy signal from said frac- 
tional components; 

20 

passing said error energy signal through a win- 
dowing filter to generate an average error 
energy signal; 

comparing said average error energy signal to 25 
a threshold value and asserting an erasure flag 
for regions of said demodulated coded digital 
signal in which said average error energy sig- 
nal exceeds said threshold value. 
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